A New Graphical Model for the Representation of Marginalized DAG-Representable Relations∗
نویسنده
چکیده
A new model for representing PD-induced relations that are derived from DAG-representable relations through marginalization over a subset of their variables is introduced. The new model requires polynomial space and a polynomial algorithm is given for testing whether a given triplet is represented in the model. In addition a polynomial algorithm is derived for testing whether a marginalized DAG-representable relation is DAGrepresentable.
منابع مشابه
A New Graphical Model for the Representative of Marginalized DAG-Representable Relations
A new model for representing PD-induced relations that are derived from DAGrepresentable relations through marginalization over a subset of their variables is introduced. The new model requires polynomial space and a polynomial algorithm is given for testing whether a given triplet is represented in the model. In addition a polynomial algorithm is derived for testing whether a marginalized DAGr...
متن کاملA New Model Representation for Road Mapping in Emerging Sciences: A Case Study on Roadmap of Quantum Computing
One of the solutions for organizations to succeed in highly competitive markets is to move toward emerging sciences. These areas provide many opportunities, but, if organizations do not meet requirements of emerging sciences, they may fail and eventually, may enter a crisis. In this matter, one of the important requirements is to develop suitable roadmaps in variety fields such as strategic, ca...
متن کاملA New Trust Model for B2C E-Commerce Based on 3D User Interfaces
Lack of trust is one of the key bottle necks in e-commerce development. Nowadays many advanced technologies are trying to address the trust issues in e-commerce. One among them suggests using suitable user interfaces. This paper investigates the functionality and capabilities of 3D graphical user interfaces in regard to trust building in the customers of next generation of B2C e-commerce websit...
متن کاملA New Method for Improving Computational Cost of Open Information Extraction Systems Using Log-Linear Model
Information extraction (IE) is a process of automatically providing a structured representation from an unstructured or semi-structured text. It is a long-standing challenge in natural language processing (NLP) which has been intensified by the increased volume of information and heterogeneity, and non-structured form of it. One of the core information extraction tasks is relation extraction wh...
متن کاملA MCMC Approach for Learning the Structure of Gaussian Acyclic Directed Mixed Graphs
Graphical models are widely used to encode conditional independence constraints and causal assumptions, the directed acyclic graph (DAG) being one of the most common types of models. However, DAGs are not closed under marginalization: that is, a chosen marginal of a distribution Markov to a DAG might not be representable with another DAG, unless one discards some of the structural independencie...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006